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Abstract. We establish conditions when a certain type of the Riesz Decom¬ 
position Property (RDP) holds in the lexicographic product of two po-groups. 
It is well known that the resulting product is an £-group if and only if the first 
one is linearly ordered and the second one is an £-group. This can be equiv¬ 
alently studied as po-groups with a special type of the RDP. In the paper we 
study three different types of RDP’s. RDP’s of the lexicographic products are 
important for the study of pseudo effect algebras where infinitesimal elements 
play an important role both for algebras as well as for the first order logic of 
valid but not provable formulas. 


1. Introduction 

It is well known that there is a very close connection between some algebraic 
structures and Ugroups or partially ordered groups (= po-groups). A typical case 
is a result of Mundici, see e.g. [CDMj . saying that every MV-algebra is an interval 
in an Abelian unital .^-group. This result was extended for pseudo MV-algebras, 
a non-commutative generalization of MV-algebras in the sense of |GeIol IRac) . in 
[Dvulj . where a categorical equivalence of the category of pseudo MV-algebras and 
the category of unital Ggroups (not necessarily Abelian) was established. More 
about a relation between other algebraic structures like BL-algebras or pseudo BL- 
algebras and Ggroups was presented in |Dvu3] . 

There are also partial algebraic structures generalizing MV-algebras or pseudo 
MV-algebras which are connected with unital po-groups. Typical examples are 
effect algebras, see |FoBe) . or pseudo effect algebras, see |DvVeIl rDvVe2) . with a 
basic operation -|-, addition, where a b denotes the disjunction of two mutually 
excluding events a and b. Such structures are important for quantum structures 
which model events in quantum mechanical measurement, see e.g. |DvPu] . For 
effect algebras and pseudo effect algebras, a crucial property is the so-called the 
Riesz Decomposition Property (RDP for short), which denotes a property that every 
two decompositions of the same element have a joint refinement decomposition. In 
[Rav] ■ there was shown that every effect algebra with RDP is an interval in an 
Abelian unital po-group with RDP. This result was extended in [DvVell IDvVe2] 
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for pseudo effect algebras with some kind of RDP, called RDPi. In addition, MV- 
algebras or pseudo MV-algebras can be studied also in the realm of pseudo effect 
algebras as those with RDP 2 , another type of RDP. 

We recall that not every effect algebra admits RDP. A typical example is the 
the effect algebra £{H), which is the set of Hermitian operators between the zero 
operator and the identity operator of a complex separable Hilbert space H. This 
algebra is crucial for the study of the so-called Hilbert space quantum mechanics. 
Nevertheless RDP fails in £{H), it can be covered by a family of effect algebras 
with RDP, for more details see [Pulj . Thus for £{H), RDP holds only locally and 
not globally. 

A special class of ^-groups or po-groups consists of groups of the form Gi x G 2 , 
lexicographic product of two po-groups Gi and G 2 ■ The first algebraic model which 
uses the lexicographic product of Z, the group of integers, with some Abelian i- 
group G, is a perfect MV-algebra studied in |DiLe] . In perfect effect MV-algebras 
every element is either an infinitesimal or a co-infinitesimal. The logic of perfect 
pseudo MV-algebras has a counterpart in the Lindenbaum algebra of the first order 
Lukasiewicz logic which is not semisimple, because the valid but unprovable for¬ 
mulas are precisely the formulas that correspond to co-infinitesimal elements of the 
Lindenbaum algebra, see e.g. [DiGr] . In |DiLe) . there was established that every 
perfect MV-algebra is an interval in the lexicographic product Z x G, where G is 
an Abelian Ggroup. 

An analogous result for perfect effect algebras with RDP was established in 
[Dvu2) and extended in [Dvu4) . Lexicographic MV-algebras which are an interval in 
the lexicographic product Gi x G 2 , where Gi is an Abelian linearly ordered group 
and G 2 is an Abelian £-group, were studied in [DFLj . The role of the lexicographic 
product of two po-groups was studied also in [DvKrl IDvKo] , where some conditions 
when the lexicographic product has RDP, RDPi or RDP 2 in special cases of Gi 
and G 2 were established. 

As we see, there is a growing interest to algebraic structures which can be repre¬ 
sented by the lexicographic product of two po-groups with some type of the RDP’s. 
Therefore, in the present paper we establish conditions when the lexicographic 
product Gi X G 2 has some kind of RDP. We present conditions when Gi x G 2 has 
RDPi if Gi is a linearly ordered po-group, and when Gi x G 2 has RDP if Gi is an 
antilattice po-group with RDP, see Section 3. Another group construction closely 
connected with the lexicographic product is a wreath product and the left and right 
wreath products. For them we also establish conditions when wreath products have 
RDP, RDPi or RDP 2 , see Sections 4 and 5. 

2. Pseudo Effect Algebras and po-groups 

The main object of our study is a po-group. This means that an algebraic 
structure (G;, 0, <) is a po-group (= partially ordered group) if (G;-|-,—,0) 
is a group written in an additive way endowed with a partial order < such that 
ii a < b, a,b £ G, then a; -|- o -I- y < a; -I- 6 -I- y for all a;,y G G. We denote by 
:= {y G G : y > 0} and G~ ■= {g £ G : g < 0} the positive cone and the 
negative cone of G. If, in addition, G is a lattice under <, we call it an Ggroup 
(= lattice ordered group). An element u £ G'^ is said to be a strong unit (or an 
order unit) if, given g £ G, there is an integer n > 1 such that g < nu. The pair 
(G, u), where u is a fixed strong unit of G, is said to be a unital po-group. We recall 
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that the lexicographic product of two po-groups Gi and G2, written Gi x G2, is 
the group Gi XG2, where the group operations are defined by coordinates, and the 
lexicographic ordering < on Gi x G2 is defined as follows: For {gi,hi), ((72,/12) G 
Gi X G2, we have {gi, hi) < (52, /12) whenever gi < g2 or gi = g2 and hi < h2- 

A po-group G is said to be directed if, given 51, (72 G G, there is an element g G G 
such that 51, (?2 < g- Equivalently, G is directed iff every element g G G can be 
expressed as a difference of two positive elements of G. For example, every Ggroup 
or every po-group with strong unit is directed. For more information on po-groups 
and Ggroups we recommend the books [Dari IFucl IGlaj . 

A poset (A; <) is an antilattice if only comparable elements a,b G E have a joint 
or meet in E. A directed po-group G is an antilattice iff a A 6 = 0 implies a = 0 or 
6 = 0. 

We say that an additively written po-group (G; -I-, —, 0 , <) satisfies 

(i) the Riesz Interpolation Property (RIP for short) if, for 01,02,61,62 G G, 
oi, 02 < 61,62 implies there exists an element c G G such that oi, 02 < c < 
bijh2] 

(ii) RDPo if, for a,b,c G G"*", a < b + c, there exist 61, Ci G G+, such that 
bi < b, Cl < c and a = 61 -I- ci; 

(hi) RDP if, for all 01,02,61,62 G G"*" such that 01 + 02 = bi + 62, there are 
four elements cn, C12, 021,022 G G+ such that oi = cn -I-C12, 02 = C21 -I-C22, 
61 = Cii -|- C21 and 62 = C12 -l- C22; 

(iv) RDPi if, for all 01,02,61,62 G G"*" such that Oi -I- 02 = 61 -|- 62, there are 
four elements cn, C12, 021,022 G G’*' such that oi = cn -I- C12, 02 = C21 -I- C22, 
bi = Oil + O21 and 62 = C12 -I- C22, and 0 < a: < C12 and 0 < y < C21 imply 
x + y = y + x-, 

(v) RDP2 if, for all 01,02,61,62 G G+ such that Oi -I- 02 = 61 -|- 62, there are 
four elements 011,012,021,022 G G'*' such that Oi = O11+O12, 02 = C21-I-C22, 
61 = Cii -|- C21 and 62 = C12 -l- C22, and C12 A C21 = 0 . 

If, for o, 6 G G’*', we have for all 0 < a: < o and 0 <y< 6 , a;-|-y = y-|-a;, we 
denote this property by o com 6. 

The RDP will be denoted by the following table: 


ai 

Cll 

C12 

02 

C21 

C22 


bi 

b2 


For Abelian po-groups, RDP, RDPi, RDPg and RIP are equivalent. 

By [DvVell Prop 4 . 2 ] for directed po-groups, we have 

RDP2 RDPi RDP RDPq <=> RIP, 

but the converse implications do not hold, in general. A directed po-group G 
satisfies RDP2 iff G is an Ggroup, |DvVell Prop 4 . 2 (ii)]. 

RDP’s are important for the study of algebraic structures like pseudo effect 
algebras or pseudo MV-algebras which are a non-commutative generalization of 
effect algebras and MV-algebras, respectively. 

According to [DvVell IDvVe 2 ] , we say that a pseudo effect algebra is a partial 
algebra E = (A;-|-, 0 , 1 ), where -I- is a partial binary operation and 0 and 1 are 
constants such that, for all a,b,c G E, the following properties hold 
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(i) a + b and {a + b) + c exist if and only ii b + c and a + (6 + c) exist, and in 
this case {a + b) + c = a + {b + c)-, 

(ii) there is exactly one d G E and exactly one e G E such that a+d = e + a = 1 ; 

(iii) if a + 6 exists, there are elements d,e € E such that a + b = d + a = b + e; 

(iv) if 1 + a or a + 1 exists, then a = 0. 

If we define a < 6 if and only if there exists an element c G E such that a + c = b, 
then < is a partial ordering on E such that 0 < a < 1 for any a € E. It is possible 
to show that a < 6 if and only itb = a + c = d + a for some c,d € E. We write 
c = a / b and d = b \ a. Then 

{b \ a) + a = a + {a / b) = b, 

and we write a“ = 1 \ a and a'^ = a / 1 for any a G E. Then a“ + a = l = a + a'^ 
and a~'^ = a = a for any a € E. 

For basic properties of pseudo effect algebras see |DvVell IDvVe 2 | . We note that 
a pseudo effect algebra is an effect algebra iff + is commutative, compare with 
[FoBej . 

A mapping h from a pseudo effect algebra E into another one E is said to be 
a homomorphism if (i) h{l) = 1 , and (ii) if a + 6 is defined in E, so is defined 
h{a) + h(b) and h{a + 6) = h{a) + h(b). A homomorphism h is an isomorphism if h 
is injective and surjective and also h~^ is a homomorphism. 

Now let G be a po-group and fix u G G'^. If we set r(G, u) := [ 0 , u] = {g £ G : 
0 < 5 < u}, then Te{G,u) = (r(G, m);+, 0 , m) is a pseudo effect algebra, where + 
is the restriction of the group addition + to [ 0 ,u], i.e. a + 5 is defined in r(G, it) 
for a,b £ r(G, u) iff a + 5 G r(G, it). Then a~ = u — a and a'^ = —a + it for any 
a £ r(G, It). A pseudo effect algebra which is isomorphic to some F e{G, u) for some 
po-group G with it > 0 is said to be an interval pseudo effect algebra. 

We say that some type of the Riesz decomposition properties (i)-(v) holds in a 
pseudo effect algebra if if G or G"*" is changed to E. 

The importance of RDPi for pseudo effect algebras was established in |DvVeIl 
IDvVe 2 | : 

Theorem 2 . 1 . For every pseudo effect algebra E = (if;-l-, 0 ,l) with RDPi, there 
is a unique (up to isomorphism of unital po-groups) unital po-group {G,u) with 
RDPi such that {E; -I-, 0 , 1 ) = F e{G, it) = (F(G, it); -I-, 0 , it). 

In addition, F e defines a categorical equivalence between the category of pseudo 
effect algebras with RDPi and the category of unital po-groups with RDPi. 

The representation theorem for effect algebras with RDP was established in 
[Ray]. In addition, by [DvVell rDvVe 2 ] . a pseudo effect algebra has RDP2 iff it is 
an interval in a unital i-group. 

Another non-commutative structure is a pseudo MV-algebra. According to 
[Gelo] . a pseudo MV-algebra is an algebra M = (M; ©,“ j'" , 0 , 1 ) of type ( 2 , 1 , 1 , 
0 , 0 ) such that the following axioms hold for all x,y,z £ M with an additional 
binary operation 0 defined via 

yQx = {x~ © y~)'" 

(Al) X ® {y ® z) = {x ®y) ® z; 

(A 2 ) a ;©0 = 0 ©a; = a:; 

(A 3 ) a;©I = I©a;=I; 
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(A 4 ) = 0 ; 1 - = 0 ; 

(A 5 ) (x-©j/-)- = 

(A6) X © {x^ Qy) = y® {y"" Qx) = {xQ y~) © y = (j/ © x~) © x; 

(A 7 ) X © {x~ © y) = (x © y"") © y; 

(A8) {x~)"^ = X. 

A pseudo MV-algebra M is an MV-algebra iff a © 5 = 5 © a, a, 6 G M. 

For example, if u is a strong unit of a (not necessarily Abelian) £-group G, 

r(G,M) := [0 ,m] 

and 


x^y 

:= (x + y)A'u, 

x~ 

:= u — x^ 

x^ 

:= —x-\-u^ 

xQy 

:= (x-R + y)V0, 


then rM(G, u) = (r(G, u); ©,“ , 0, u) is a pseudo MV-algebra. 

The basic result on theory of pseudo MV-algebras [Dvulj is the following repre¬ 
sentation theorem. 


Theorem 2 . 2 . Every pseudo MV-algebra is an interval Y'{G,u) in a unique (up to 
isomorphism) unital i-group {G,u). 

In addition, the functor Tm ■ (G, u) rM(G, m) defines a categorical equivalence 
between the variety of pseudo MV-algebras and the category of unital i-groups. 

An important note is that every pseudo MV-algebra can be studied also in the 
realm of pseudo effect algebras with RDP2. Indeed, if M = (M; ©,“ , 0 , 1 ) is a 

pseudo effect algebra, we define a partial operation + as follows a + 6 is defined in 
M iff a © & = 0 and in such a case, a + & := a © 6. Then (M; +, 0 , 1 ) is a pseudo 
effect algebra with RDP2, see [DvVe 2 l Thm 8 . 3 , 8 . 4 ]. Conversely, if (£’;+, 0 , 1 ) is 
a pseudo effect algebra with RDP2, then A is a lattice, and by [DvVe 2 [ Thm 8.8], 
(A; ©,“ , 0 , 1 ), where 

a © 6 := (6“ \ (a A b~))"^, a,b £ E, 
is a pseudo MV-algebra. 


3. Riesz Decomposition Properties of Lexicographic Product 

In the section, we establish Riesz decomposition properties of the lexicographic 
product Gi X G2 of two po-groups. We concentrate to two cases: (i) Gi is a linearly 
ordered po-group and we establish each type of RDP, RDPi, and RDP2, (ii) Gi is 
an antilattice and we determine only RDP of the lexicographic product. 

We note that the lexicographic product Gi x G2, where Gi is a po-group and 
G2 is a directed po-group, has RDP2 (equivalently, it is an Ggroup) iff (i) if G2 
is non-trivial, then Gi is linearly ordered and G2 satisfies RDP2 (use [Fuel p. 26 
(d)]), or (ii) G2 = {e} is trivial, then Gi = Gi x G2, and Gi has to satisfy RDP2. 

The following result was proved in [DvKol Thm 3 . 2 ] for the lexicographic product 
Gi X G2, where Gi is a linearly ordered po-group and G2 is a directed Abelian 
po-group with RDP. In what follows, we prove it for any type of RDP and for 
non-Abelian po-groups. 
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Theorem 3 . 1 . Let Gi he a linearly ordered po-group and G2 be a directed po-group. 
Then the lexicographic product Gi x G2 satisfies RDP (RDPi, RDP2) if and only 
if G2 satisfies RDP (RDPi, RDP2). 

Proof. Let Gi ft G2 satisfy some type of RDP and let 0102 = 6162. Then from 
( 0 , oi) + ( 0 ,02) = ( 0 ,61) + ( 0 , 62) we have that G2 has the same type of RDP’s. 

Now we assume the converse. If G2 is a trivial group, i.e., G2 = {e}, then 
Gi X 6*2 = Gi X {e} = Gi which implies that Gi x G2 is linearly ordered, so that 
it satisfies all RDP, RDPi and RDP2. 

Let us assume that G is non-trivial. First we prove the case for RDPi, the case 
for RDP is analogous. We will assume that Gi = (Gi; +, —, 0 , <) is written in the 
additive way and G2 = (G2; , e, <) in the multiplicative way, respectively, and 

the group operation in Gi x G2 is assumed in the additive way. 

Let G2 be a directed po-group with RDPi. The positive cone (Gi x G2)+ is of 
the form {( 0 , a) : a € Gj} U {(n, a) : n € G^ \ { 0 }, a G G2}. Assume that 

(mi, oi) -I- (m2, 02) = (ni, 61) -I- (n2, ^2) 

holds in (Gi^G2)+. 

(i) Let ( 0 , oi) -I- ( 0 , 02) = ( 0 , bi) + ( 0 , 62)- Then oi, 02, &i, &2 G Gj and RDPi for 
this case follows from RDPi for G2. 

(ii) ( 0 , oi) -I- (n,a2) = ( 0 , 61) -|- (n, 62) for ai,6i > e, 02,^2 G G2 for each n G 
Gi" \ { 0 }. Then 0102 = &i62- While G2 is directed, there is an element d G G2 
such that 02,^2 > d. Then 0102^”^ = 6i&2d“^ and for them we have the RDPi 
decomposition 


where ci2Comc2i. Then 


and 


Oi 

Cll 

C12 

02 d“^ 

C21 

C22 


61 

62d-i 


Ol 

Cll 

C12 

02 

C21 

C22d 


61 

62 


(0,ai) 

(OjCii) 

( 0 ,C 12 ) 

(0,02) 

( 0 ,C 2 l) 

(n,C22d) 


(0,61) 

(0,62) 


is an RDPi decomposition for (ii) in the po-group Gi x G2. 

(hi) (n,ai) -I- (0,02) = (n, di) -I- (0,62) for 02,62 > e, 01,61 G G2 for n G Gf \ 
{ 0 }. The directness of G2 implies, there is d G G2 such that d < 01,02,61,62. 
Equality (iii) can be rewritten in the equivalent form (n,d“^oi) -I- ( 0 , 02d“^) = 
(n, d“^6i) -I- (0,62d“^) which yields d“^0i02d“^ = d~^bib2d~^. It entails an RDPi 
decomposition in the po-group G2 


d ^oi 

Cll 

C12 

02d“^ 

C21 

C22 


d-^61 

62d-i 
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consequently, 


and it gives an RDPi decomposition of (iii) in the po-group Gi x G2 

(n, oi) (n, dcii) (0,ci2) 

(0; ^ 1 ) _ (0,C2l) (0,C22d) . 

(n,bi) (0,62) 

(iv) (n, oi) + (0,02) = (0, 61) + (n, 62) for oi, &2 G G2, 02,61 > e for n G Gf \{0}. 
Then 0102 = 61&2 which implies = 620^^. If we use the decomposition 


we see that it gives an RDPi decomposition for (iv); trivially (0, e) com (n, b^^ai). 

(v) (n,ai) + (0,02) = (toi,6i) + (m2,&2) for 01,61,62 G G2, 02 > e, where 
mi,m2 G G)*" \ { 0 } and mi + m2 = n. Then 0102 = 6162. Hence, the following 
table gives an RDPi decomposition for (v) 

(n,ai) (mi, 61) (m2,6cVi) 

(0, 02) _ (0, e) _ (0,02) 

(mi, 61) (m2, 62) 

(vi) ( 0 ,ai) + (11,02) = (wi,6i) + (m2,62) for 02,61,62 G G2, oi > e, where 
mi, m2 G G)*" \ { 0 } and mi + m2 = n. Then we have 6162 = 01O2 and the following 
RDPi decomposition 

(0,oi) (0,oi) (0,e) 

(0,02) (mi,o)~^6i) (m2,62) . 

(mi, 61) (m2, 62) 

(vii) (m, oi) + (112,02) = (mi, 61) + (m2, 62) for oi, 02,61,62 G G2, where ni,n2, 
mi,m2 G G)*" \ { 0 }, ni + 02 = n = mi + m2 and mi > ni. Then 01O2 = 6162, and 
since —ni + n = 712, (vii) has the following RDPi decomposition 

if mi > ni 

is an RDPi decomposition. 

(viii) (ni,oi) + (712,02) = (mi, 61) + (m2,62) for 01,02,61,62 G G2, where 
Til, 772 , mi, m2 G cnw, 771 +772 = 77 = mi + m2 and 77i > mi- Then 01O2 = 6162. 
Hence, the following table 

if 77 i > mi 

gives an RDPi decomposition for (viii). By a way, (viii) follows also from (vii) when 
we rewrite (viii) in the equivalent form (mi, 61) + (m2, 62) = (771,01) + (772,02). 
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(ix) (m, ai)+(n2, 02) = {mi,bi)+{m2, ^2) for ai, 02, 61, &2 G G2, where ni,n2, mi, 
m2 € \ { 0 }, ni + n2 = n = mi + m2 and ni = mi. Then 0102 = 6162. The 

directness of G2 entails that there is d G G'2 such that 01,02,61,62 > d. Hence, 
d“^ai02d“^ = d~^bib2d~^. The RDPi holding in G2 entails the following RDPi 
table 


d ^oi 

Cll 

C12 

02 

C21 

C22 


c?“^6i 

b2d-^ 


so that 


Oi 

dcii 

C12 

02 

C21 

C22d 


61 

62 


It gives an RDPi decomposition of (ix) 


(ni,oi) 

(ni,dcii) 

( 0 ,Ci 2 ) 

(712,02) 

( 0 , C21) 

(n2,C22d) 


(ni, 6 i) 

(772,62) 


Now let G2 satisfy RDP2. By [DvVell Prop 4 . 2 (ii)], a directed po-group G2 
satisfies RDP2 iff G2 is an ^-group. Then by [Fuel p. 26 (d)], the lexicographic 
product is an £-group, so that again by [DvVell Prop 4 . 2 (ii)], the lexicographic 
product Gi X G2 satisfies RDP2. 

Another proof of this implication follows all^revious steps (i)-(ix) for RDP2 
assumptions which prove that the po-group Gi x G2 has RDP2. □ 

Remark 3 . 2 . We note that in [Got Cor 2 . 12 ], there are presented conditions when 
the lexicographic product of two Abelian po-groups has the interpolation property, 
which means when the lexicographic product satisfies RDP, equivalently, RDPi. By 
Theorem IQ we know conditions for non-Abelian po-groups only if Gi is linearly 
ordered, and the proof of cases (vii)-(ix) strongly used this fact. Therefore, we 
suggest to find a proof of Theorem 13.11 without the assumption that Gi is linearly 
ordered, simply assuming that Gi satisfies RDP or RDPi, respectively, or to find a 
counterexample. We underline that the proof of the validity of RDP2 has assumed 
Gi is linearly ordered as it follows from the last line of the proof of the latter 
theorem. 

A partial answer to the problem from Remark 13.21 is the following result con¬ 
cerning RDP. 

Theorem 3 . 3 . Let Gi be an antilattice po-group and G2 be a directed po-group. 
Then Gi x G2 satisfies RDP if and only if both Gi and G2 satisfy RDP. 

Proof. The implication “if Gi 'x G2 has RDP, then both Gi and G2 have RDP” 
follows from the beginning of the proof od Theorem 13 .II 

The converse implication. We will assume that (Gi;-f, —, 0 , <) is written in 
an additive way, (G2; , e, <) is in a multiplicative way and the lexicographic 

product Gi X G2 is written in an additive way. 

The steps (i)-(vi) from the proof of Theorem 13.11 remain. It is necessary to 
exhibit the case (ni,ai) -I- ( 712 , 02 ) = (toi,6i) -|- (1712,62) for 01,02,61,62 G G2, 
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where ni,n2, mi,m2 € Gf \ { 0 }, ni + n2 = n = mi +TO2- Then 0102 = 6162, and 
—m + n = 712 . 

If Til and m2 are comparable, we use one of the cases (vii)-(ix) of Theorem 
10 and we are ready. Thus we suppose that ni and mi are not comparable, 
consequently, 712 and m2 are also not comparable. Since there exists no greatest 
lower bound of ni and mi, there is no € Gi such that 0 < no < ni,mi. Due to 
the same reason, there is mo G Gi such that 0 < mg < 772,m2. Hence, we have 
(—770 + ^1) + {1^2 — mo) = {—no + mi) + {m2 — mo) where all elements in brackets 
are strictly positive. Using RDP for Gi, we have the decomposition 


which yields 


— 77 o -I- 77 i 

772 — mo 

nil ni2 

R2I «22 


—770 + mi m2 — mo 


77 i 

no + nil 

7712 

772 

7721 

7722 + 7770 


mi 

m2 — mo 


where the elements in the upper left-side corner and in the lower right-side corner 
are strictly positive. 

Therefore, we can always find an RDP decomposition table 


77 i 

7711 

7712 

772 

7721 

7722 


mi 

m2 


where 7711 > 0 and 7722 > 0 . In addition, if 7712 = 0 , then 771 = Tin < mi which is 
impossible, and also 7712 > 0 . Similarly, 7721 > 0 . 

From the directness of G2, there is d < 01,02,61, 621 such that fromd“^oia2d“^ = 
d~^bib2d~^ we have the RDP table in G2 


ai 

dcii 

C12 

02 

C21 

C22d 


bi 

b2 


Therefore, we have a final RDP-decomposition for our case 


(771,01) 

(7711, dcii) 

(7712,012) 

(772,02) 

(7721, C21) 

(7722, C22d) 


(7771, &l) 

(7772,62) 


4 . Wreath Product and RDP’s 

In the section we establish Riesz decomposition properties of the wreath product. 
Such a kind of product was used for study of 77-perfect kite pseudo effect algebras 
in [BoDv| . 

Now let (H; , 0 , <) be a linearly ordered po-group and (G; , e, <) be a po- 

group. Let W = A x G^ be the semidirect product, i.e., the elements of W are of 
the form (77, {ga : a G A)), where n € A, ga € G for each a € A. The multiplication 
* on IT is defined as follows 
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(n, {ga- a e A)) * (to, {ha ■ a £ A)) := {nm, {gahan ■ a € A)), ( 4 . 1 ) 

with the neutral element ( 0 , e^) where = {ca Ca = e, a £ A), the inverse of an 
element (n, {ga : a € A)) is the element 

(n, {ga-a£ A))-^ := (n"\ {g~^_^ : a £ A)), 

and the ordering is defined by (n, {ga : a £ A)) < (to, {ha : a £ A)) iS n < m 
or n = TO and ga < ha for each a £ A. Then (IT; , ( 0 , e^), <) is a po-group 
called the {unrestricted) Wreath product of A and G; we write also W = A Wr G, 
see |Gla[ Ex 1 . 3 . 27 ]. If G is an £-group, so is the Wreath product. If G is trivial, 
then the Wreath product is isomorphic to A. 

The subgroup of all elements (n, {ga ■ a £ A}), where ga = e for all but a finite 
number of a £ A, is said to be the restricted Wreath product of A and G; we write 
A wr G. It is a po-group. If G is a trivial po-group, then the restricted Wreath 
product is isomorphic to A. 

Besides these restricted Wreath products we introduce according to pa Ex 
1 . 3 . 28 ] two its special kinds: The subgroup of IT = Z x G* consisting of all elements 
of the form (n, {gi : i £ 1 )), where gi = e for all but finitely many i S Z, can be 
ordered in two ways: an element (n, {gi : i £ If)) £ W is positive if either n > 0 or 
n = 0 and gj > e where j is the greatest integer i such that gt ^ e. We call IT the 
right wreath product of Z and G, and we writelT = Z ^ G. 

The second ordering of IT is as follows: An element {n, {gi : i £ Z)) £ W is 
positive iff either n > 0 or n = 0 and gj > e where j is the least integer i such that 
gi ^ e. We call IT the left wreath product of Z, and we write IT = Z^G. 

Both products are po-groups, and if G is a linearly ordered group so are both 
ones. We note that according to [Dari Cor 61 . 17 ], in such a case both products 
generate different varieties of Ggroups. If, in addition, G is a trivial po-group, then 
both wreath products are isomorphic to the po-group Z. 

Similarly as for the lexicographic product we exhibit when the Wreath product 
has RDP or RDPi. We note that for its proof we use the methods inspired by the 
proof of Theorem 13.11 

Theorem 4 . 1 . Let A be a linearly ordered po-group and G be a directed po-group. 
Then the Wreath product AWr G satisfies KDP (RDPi, RDP2, respectively) if and 
only if G satisfies RDP (RDPi, RDP2, respectively). 

Proof. If G is trivial, then G^ = A, and it satisfies RDP, RDPi and RDP2, 
because A is linearly ordered. 

Thus let G be non-trivial. The positive cone of the Wreath product A x G"^ is 
the set {(e, {ga : a £ A)) : ga > e for each a e A} U Un>i{(^’ {ha ■ a £ A)), ga £ 
G for each a £ A\. 

In what follows, we will deal only with the case RDPi; the case of RDP is similar. 

Let the Wreath product A x G^ satisfy RDPi and assume that gig2 = hi/12 for 
51,32, hi,/i2 £ G'*'. Fix an element oq £ A and for j = 1 , 2 , let us define Aj = 
( 0 , {f): a £ A)) by f) = if a = oq and fi=e otherwise, Bj = ( 0 , {gi'- a £ A)) 
by 5^ = hj if a = Oq and gi = e otherwise. Then Ai =1= A2 = Bi * B2 so that there 
are Eu = ( 0 , (e“: a £ A)), E12 = ( 0 , : a £ A)), E21 = ( 0 , {eff ^: a £ A)), and 

E22 = (0, {^a '■ ® S ^)), such that Ai = Eu *Ei2-i A2 = E21 * E22, Bi = Eu * E21, 
and i?2 = Ei2 * E22. Hence, we see that G satisfies RDPi. 
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Conversely, let G satisfy RDPi. To be more compact, we will write {n,{ga)) 
instead oi {n, {ga ■ a G A)). We have the following cases. 

(i) ( 0 , (ga)) * ( 0 , (ha)) = ( 0 , (Ua)) * ( 0 , (Va)) for ga,ha,Ua,Va > 6 for each i e I. 
The proof of this case trivial. 

(ii) ( 0 , (ga)) * (n, {ha)) = ( 0 , (ua)) * {n, (va)) for ga,Ua > e, ha,Va G G for each 
a G A, and n > 0 . Then gaha = UaVa for each a G A. Since G is directed, for any 
a G A, there is an element da G G such that ha,Va > da- Then gahad~^ = UaVada^ 
and for them we have the RDPi decomposition 


where Ca^ com . Then 


9 a 

hgdg 


'-0 

.21 


.12 

~'a 

.22 




and 


9 a 

ha 


.11 




Ua Va 


(0, {ga)) 

[n, {ha)) 

(0,(c“)) 

(oAcf)) 

(0, {cA)) 

{nAcfdg)) 


o' 

{n, {Va)) 


is an RDPi decomposition for (ii) in the po-group A'^ G^. 

(hi) in,{ga)) * ( 0 , (/la)) = {n,{Ua)) * ( 0 , (Ua)) for ha,Va > e, ga,Ua G G for 
each a G A, and n > 0 . The directness of G implies, for each a G A, there 
is da G G such that da < 9 a,ha,Ua,Va- Equality (iii) can be rewritten in the 
equivalent form (n, {dg^ga)) * (0, {had~^)) = (n, {dg^Ug)) * (0, {vad~^)) which yields 
dg^gahandan = dg^UaVgndg^. It entails an RDPi decomposition in the po-group 
G 


h d~^ 
ihan^an 


- 7 - 1 . 


Vandg} 


consequently, 


9 a 


'-'a 

han 

'-a 

r'^'^d 

Gq ^an 


Ua 

Van 


and it gives an RDPi decomposition of (iii) in the Wreath product A k G^ 


{n, {ga)) 

(0, {ha)) 

{n, {dacA)) 

iOAAU)) 

ioAclU)) 

(0,(cf„-.da)) 


(n, {Ua)) 

( 0 , {Va)) 


(iv) (n, {ga)) * ( 0 , {hg)) = ( 0 , {ug)) * (n, {vg)) for ga,Va G G, hg.Ug > e for each 
a G n > 0 . 

Then gghan = UgVa for each a G A, which implies Ug^ga = Vah~^. If we use the 
decomposition 
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{n, {ga)) 

(0, (ha)) 

{0,{Ua)) {n,{Ua^ga)) 

(0,e^) {Q,{ha)) 


(0, {Ua)) {n, (Va)) 


then it gets an RDPi decomposition for (iv); trivially (0, e^) com (n, (u^ 

(v) (n, (ga)) * (0, (ha)) = (wi, (Ua)) * (m 2 , {Va)) for ga,Ua,Va & G, ha > c for 
each a G A, where mi,m 2 > 0 and mim 2 = n. Then gahan = UaVami for each 
a G A. Hence, the following table gives an RDPi decomposition for (v) 


{n, {ga)) 

(mi, (Ua)) 


(0,(M) 

(0,e^) 

(0, (ha)) 


(mi, (Ua)) 

(m 2 , {Va)) 


(vi) (0, (ga)) * (n, (ha)) = (mi, (Ua)) * {m 2 , (Va)) for ha,Ua,Va G G, ga > e for 
each a G A, where mi,m 2 > 0 and mim 2 = n. For it we have UaVami = for 
each a G A and the following RDPi decomposition 


(0; (ga)) 

{n, {ha)) 

(0, (ga)) 
{mi, {ga^Ua)) 

(0,e^) 
(m 2 , {Va)) 


(mi, {Ua)) 

{m 2 , {Va)) 


(vii) {ni,{ga)) * {n2,{ha)) = {mi,{ua)) * {m2,{va)) for ga,ha,Ua,Va G G, for 
each a G A, where ni,n2,mi,m2 > 0, nin2 = n = mim2 and mi > ni. Then 
gaham = UaVami for each a G A, and using the equality = n 2 n~^, case (vii) 
has the following RDPi decomposition 


(mi, {Ua)) 

{ni, {ga)) 


{m 2 , (Va)) 

(0,e^) 

(m 2 , {Va)) 


{ni, {ga)) 

{n2, (ha)) 


is an RDPi decomposition. 

(viii) {ni,{ga)) * {n 2 ,{ha)) = (mi, (rta)) * (m 2 , (wo)) for ga,ha,Ua,Va G G, for 
each a G A, where ni,n 2 ,mi,m 2 > 0, nin 2 = n = mim 2 and ni > mi. Then 
gaham = UaVami for each a G A. Hence, the following table 


{ui, (ga)) 

(mi, (Ua)) 

{m,\l,{Ual-igam-^)) 

{n2, (ha)) 

(0,e^) 

{n2, (ha)) 


(mi, (Ua)) 

{m 2 , {Va)) 


gives an RDPi decomposition for (viii). 

(ix) {ni,{ga)) * {n2,{ha)) = {mi,{Ua)) * {m2,{Va)) for ga,ha,Ua,Va G G, for 
each a G A, where ni,n2,mi,m2 > 0, nin2 = n = mim2 and ni = mi. Then 
gaham = UaVam ■ The directness of G entails that, for every a G A, there is do € G 
such that ga,ha,Ua,Va > da- Hence, d-^gahamdam = da^UaVamdam- The RDPi 
holding in G gives the following RDPi table 


da 9a 

t d-^ 

tgriiUgn, 


. 7 - 1 .. 


Vani d| 


aril 


so that 
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9 a 



hani 


Ga ^ani 


Ua 

'^an\ 


It gives the RDPi decomposition of (ix) 


(^^l, ( 5 a)) 

{ni,{dac]fi)) 

(0, (c'"-i)) 

^ ' an-, ' ' 

(ll 2 , {ha)) 



{ni, {Ua)) 

(?T- 2 , (■Co)) 


Now assume that G2 satisfy RDP2. By [DvVeli Prop 4 . 2 (ii)], a directed po- 
group G satisfies RDP2 iff G is an £-group. It is easy to verify that if G is an 
£-group, so is A K G^. □ 

Corollary 4 . 2 . Let A be a linearly ordered po-group and G he a directed po-group. 
The restricted Wreath product Awr G satisfies RDP (dlDPi, RDP2, respectively) 
if and only if G satisfies RDP (HDPi, RDP2, respectively). 

Proof. It is identical to the proof of Theorem 14.11 □ 

5 . Right and Left Wreath Products and RDP’s 

In this section we exhibit conditions when a kind of RDP holds in the right and 
left wreath products. 

We note that for a = (n, {xi : i € Z)) and b = (m, {yi : i € Z)) from the right 
wreath product we have o < 6 iff (i) n < m or (ii) n = m and Xi^ < yt^, where 
io := max{i G Z : Xi yi}. Dually for a, b from the left wreath product. That is, 
a < & iff (i) n < m or (ii) Xig < yig, where io := minji € Z : Xi yi}. 

Proposition 5 . 1 . Let G be a directed po-group. The following statements are 
equivalent 

(i) Z^G satisfies RDP2. 

(ii) Ztn:G satisfies RDP2. 

(iii) G is a linearly ordered group. 

In any such case, the right and left wreath products are linearly ordered groups. 

Proof, (i) (ii),(iii). If G is linearly ordered, by |Gla[ Ex 1 . 3 . 28 ], the right and left 

wreath products are linearly ordered groups. By |DvVell Prop 4 . 2 (ii)], a directed 
po-group satisfies RDP2 iff G is an Ggroup, so that the both wreath products satisfy 
RDP2. 

(ii) (i). If G is trivial, i.e. G = {e}, the statement is trivial. Thus we assume 
that G is non-trivial and let Z-^G satisfy RDP2. Then the right wreath product 
is an Ggroup. We claim that G is linearly ordered. If not, let a, 6 > e be two non¬ 
comparable elements such that there is an element c G G with e < c < a,b. Define 
two elements x = ( 0 , {xi : i G Z)) and y = ( 0 , {yi : i G Z)), where Xq = a, yo = b 
and Xi = yi = e for each i gZ \ { 0 }. Let z = ( 0 , {zi : i G Z)) = x Ay G Z^G. We 
assert that every Zi = e for each integer i > 0 . If not, take the largest index iq > 0 
such that Zig e. Then Zig > e because z is a positive element in Z^G, and 
on the other hand, Zig < e because z < a which is a contradiction. Consequently, 
Zi = e for each i > 0. 

Now define an element z" = ( 0 , (z" : i G Z)) G Z^G in the following way: 
Zq = 2o, z'l = e for each i > 0 , z"_i = z_ic, and z" = Zi for i < — 1 . Then z" is 
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a lower bound for x and y, so that z" < z = x A y. But on the other hand, by 
construction of z", we have z < z" which is absurd. Hence, G is linearly ordered. 
The case (hi) => (i) is dually to the previous implication. □ 

Proposition 5.2. Let G be a directed po-group. Ifh^G {ZtiiG) satisfies RDPi 
(RDP ), then so satisfies G. 

Proof. If G is trivial, the statement of evident. So, we suppose that G is non-trivial. 

Assume the right wreath product satisfies RDPi (the case of RDP is analogous) 
and let in G, we have 0102 = &162 for oi, 02, &i, &2 G G^. Without loss of generality 
we can assume that ai,a2,&i,&2 > e. We define the following elements in Z^'G: 

= (0> ■ 3 e Z)) and yj = (0, {yj : j e Z)) for j = 1, 2, where x^ = aj, yf^ = bj 

and xl = e = yl for * ^ 0 and j = 1,2. Then we have the following RDPi table 


(0,(xp) 

(0,(xf)) 

(0,(cP)) 

(OPcfp) 

(0,(cP)) 

(0,(cP)) 


(0: (2/i)) 

(0, (2/P) 


where (0, (cP)) com (0, (c^)). We assert that for each i > 0, = e, where 

j, fc = 1,2. Indeed, let io be the largest index i > 0 such that Cjg p e. Then 
Cig > e and from x\^ = e = we conclude < e. Hence, there is another 

integer jo > fo such that > e, otherwise (0, (cP)) < 0. Hence, cp < e which 
is impossible. Hence, cp = e for each integer i > 0. In the similar way we prove 
that all = e for i > 0 and j, A: = 1, 2. In particular, we have the following RDPi 
table in G 



^11 

^12 

ai 

Co 

Co 


^21 

^22 

a2 

Co 

Co 


bi 

^2 


and cP com . □ 

Now we present some results concerning the right and left wreath products and 
RDP’s. 

For any element x = (n, {xi)) G ZwIG we denote by supp{x) ■.= {i G Z ■. Xi e}. 

Proposition 5.3. Let G be a directed po-group. Then the following statements are 
equivalent: 

(i) G satisfies RIP. 

(ii) Z^G satisfies RIP. 

(hi) ZtrrG satisfies RIP. 

Proof. For G the statement is evident, so let us assume G is non-trivial. 

(ii) ^ (i). Let 01,02 < &i,fo2 hold in G. To show RIP in G, it is enough to 
assume that oi p 02 and &i p 62- As in the proof of Proposition [521 we define four 
elements xi = (0, {xj : i G Z)), X2 = (0, {xf : i G Z)), yi = (0, {yj : i G Z)), and 
2/2 = (OjiVi ■ * € Z)). Then xi,X2 < 2/i:2/2 in the right wreath product. Hence, 
there is an element z = (0, {zi : i G Z)) G Zw^G such that xi,X2 < z < 1/1,2/2- 
We assert that Zi = e for any / > 0. Indeed, let jq = max{i > 0 : zi p e}. 
Then e < Zig < e which is impossible. Now let ioi^j) = max{i G Z : xj p zp 
and ioiyj) = max{i e Z : p zj. Then < Zig^^.) and Zi„(^y.) < for 
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j = 1 , 2. If io(xj) = 0 , then aj < zg- If io{xj) < 0 , then aj = zg, so that oi, 02 < zg. 
Dually we show that zg < 61,62- 

In the analogous dual way we prove that (hi) implies (i). 

(i) =J> (ii). Let for m = (ni, (a} : i G Z)), 02 = (n2, {af : i £ Z)), bi = (mi, {b} : 
i £ Z)), and 62 = (w2,(&i : * G Z)) we have 01,02 < &i,62- Without loss of 
generality, we can assume that ni <n2 ^Rii < m2. We have the following cases: 
(a) n2 < mi- If ni < n2, then (m, {a} : i £ Z)), (02, {of •. i £ Z)) < (02, {of •. i £ 
Z)) < (mi, {bj : i £ Z)), (m2, {bf : i £ Z)). If m = 02, directness of G implies that, 
for each i £ supp(ai) U supp{a2), there is di G G such that a},a^ < di. We define 
c = (ni, {ci : i £ h)), where Ci = di whenever i £ supp(ai) U supp(a2) and Ci = e 
otherwise. Then 01,02 < c < bi,b2- (b) n2 = mi. If ni < n2, then oi < 02, so 
that 01,02 < 02 < 61,62. Now let ni = n2- If mi < m2, then 61 < 62 so that 
01,02 < 61 < 61,62. Finally, let mi = m2, i.e. n := ni = n2 = mi = m2. If four, or 
three or two elements from {oi, 02, 61,62} coincide, the RIP holds trivially. Hence, 
we assume that 01,02 < 61,62, and in addition, oi 7^ 02 and 61 7^ 62. 

We define ioU,k) := max{t : ^ b^} for j,k = 1 , 2 ; then 

Assume io(l, 1 ) < io( 2 , 1 ). Then and b] = a] if i > io(l, 1 ), and 

^*o(2,i) > “*o(2.i) = af = for * > *0(2,1). Similarly, let io(l, 2 ) < 10(2,2). 

Then 62^(^ 2) > a*o(i.2) and 6^ = a] if i > io(l,2), and 62^(2,2) > a*o(2,2) and 
bf = aj = o) for i > ig{ 2 , 2 ). It is sufficient to exhibit the following 18 cases: 

( 1 ) Let ig := io(l, 2 ) = ig{ 2 , 2 ) = 10(1,!) = *o( 2 ,l). Then < b\^,bj^. By 

RIP holding in G, there is an element c' £ G such that , aj^ < c' < bj ^, bj^. If 
aj^, aj^ < c' < bj^, 6|^, then the element c = {n,{ci : i G Z)), where Cj = e if i < io, 
Cig = c', and Ci = aj (aj = of = bj = 6f) for i > ig. Then 01,02 < c < 61,62. 
If c' coincides with one of {of^, of^, 6f^, 6f^}, say of^, then we have two subcases: 
(i) ofg < ofp and (ii) of^ = aj^. In the subcase (i) the element c = oi, we have 
oi,02 < c < 61,62. In the subcase (ii), there is d G G such that d > ajg_j^, af^_i. 
If we define Cj = e if i < io — 1 , Cig-i = d and Ci = aj ii i > ig. Then the element 
c = (n, (ci : i G Z)) satisfies oi, 02 < c < 61,62. In a similar way we proceed with 
the case when c' coincides with bj^ or bj^. 

(2) Let io(l,2) < io(2,2) < io(l,l) < io(2,l). Then for ig = ig(2,l), we have 

“io = and of^ < bj^ which implies b^ < bj^ and b^ = bj^, an 

absurd. 


The same is true if we assume io(l, 2), io(2, 2), io(l, 1) < io(2,l) for arbitrary 
*o(l) 2), io(2, 2), io(l, 1). 

( 3 ) Let io(l,2) < io(2, 2) < io(l,l) = io(2,l). Then for ig = ig(2,l), we have 
ajg = bjg, al = bl, aj^ < bj^, and a\ < bj^, which yields aj^ = b\ = a\ and 
“io ^ ^*0’ ^*0 ^ ^io' i > ig, we have aj = aj = bj = bj. Hence, the element 
c = 62 is an in-between element. 

( 4 ) Let io(l, 2 ) < io( 2 , 2 ) = io(l,l) = io( 2 ,l). Then for ig = ig( 2 , 2 ), we have 
ajg = bjg, aj^ < bj^, aj^ < bj^, and of^ < bj^. Then bj^ < bj^ and the element c = 62 
is an in-between element. 

( 5 ) Let io(l, 2 ) = io( 2 , 2 ) < io(l,l) < ig{ 2 ,l). Then for ig = ig( 2 ,l), we have 
ajg = bjg, aj^ = bj^, aj^ = bj^, and aj^ < bj^, which yields bj^ = bj^ and bj^ < bj^, an 
absurd; see also the end of (2). 
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(6) Let io(l,2) = io{ 2 , 2 ) = io(l,l) < *o(2,l). Then for fo = fo(2,l), we have 




= % 


= blo^ and al 


< ^io’ ^in = ^in and 6: 


*0 < an 


absurd; see also the end of (2). 

Now let us assume that jo(2, 2) is in the interval [jo(l, 1), *o(2,1)]. 

(7) Let io(l,2) < fo(l,l) < fo(2,2) < io(2,l). Then for ig = io(2,l), we have 


a. 


lo = a?o = K and which implies al = and < al, 

an absurd; see also the end of (2). 

(8) Let io(l,2) < fo(l,l) < fo(2,2) = io(2,l). Then for ig = ig(2,l), we have 


a. 


^o = < <K and al < bl which implies < al = bl = bl- 

Hence, the element c = ai is an in-between element. 

( 9 ) Let ig(l,2) < ig(l,l) = ig(2,2) = zg(2,l). Then for ig = ig(2,l), we have 

lo < ^io’ <K and al < bl which implies al < al = bl < " 

Hence, the element c = ai is an in-between element. 

Now let us assume that Jg(l,2) and fo(2,2) are in the interval [ig(l, l),ic(2, 1 )]. 

( 10 ) Let *g(l,l) < fo(l,2) < zg(2,2) = *g(2,l). Then for *g = jg(2,l), we have 


a, 


^0 ' 


= K’ K <K and al < bl which implies a 
Hence, the element c = oi is an in-between element. 


< aj 


= K = 


bl 


( 11 ) Let ig(l,l) < ig(l,2) = ig(2,2) = ig(2,l). Then for ig = ig(2,l), we have 

Hence, 


= b} , a} < bf , a^ < and a? < bj which implies a? < a} = bj 


Do - Do> “zo - -zo < bl and < bl which implies al 
the element c = oi is an in-between element. 

Finally, we assume *g(2, 2) < ig(l, 2), 

(12) Let *g(2, 2) < *g(l, 2) < zg(l, 1) = *g(2,1). Then for *g = *g(2, 1 ), we have 


a 


I = bl, al = bl, al < bl and al < bl, which implies al = a 
Hence, the element c = &2 is an in-between element. 


= bl 


< 


bl 


( 13 ) Let *g(2, 2) < ig(l, 2) = zg(l, 1 ) = *g(2, 1 ). Then for *g = *g(2, 1 ), we have 


“zo Dp , Ujp 

^ =b^ <b^ 

Do Do 


< 


a 


bl 

Hence. 


a" 


< 


bl and al 


< bl, which implies al < 


bj . 

iQ - 


bl 


and 


20 *0 "^0 ’ ^ 'i'O 

, ^ the element c = 62 is an in-between element. 

( 14 ) Let io( 2 , 2 ) < io(l5 2 ) < io{l, 1 ) = io( 2 , 1 ). Then for io = io{ 2 , 1 ), we have 


a 


= 

cu ^0 

<=bl 


5 IQ 

<bl 


= bl 


< 


bl and al 


< 


bl 


which implies aj 


= bl 


< 


bl 


and 


Zo" 


Hence, the element c = &2 is an in-between element. 


( 15 ) Let *g(2,2) < ig(l,l) < zg(l,2) = *g(2,l). Then for *g = jg(2,l), we have 


«zo = ^zo 

<=bl 


2 al 


^0 
<bi 


= bl 


at 


< 


bl and al 


< 


bl, 


which implies aj 




< 


bl 


and 


1 

jp. Consequently, bi < 62 and 62 < &i which is impossible. 

( 16 ) Let ig(2,2) < ig(l,l) = ig(l,2) = ig(2,l). Then for ig = ig(2,l), we have 


a 


. = bl 
<=bl 


at 


'i'O 

<bl 


< t>^o, a: 
Hence, 


< 


^zo 


and 


a* 


< bl, which implies al < 


bj . 

tQ ' 


bl 


and 


Zq Zq Zq Zq ’ ^ Zq 

v,.Lxv.v,, the element c = &2 is ^-n in-between element. 

(17) Let io(l; 1) < ^ 0 ( 2 , 2) < zo(l, 2) = io(2,1). Then for Iq = io{2, 1), we have 


a 


a: 


= bl 
<=bl<bl 


= bl 


at 


< 


bl and al 


< 


bl, 


which implies a. 


= bl 


< 


bl 


and 


«lo < 


which is impossible. 

(18) Let *g(l, 1) < *g(2, 2) = zg(l, 2) = *g(2,1). Then for *g = ig(2,1), we have 
< bl, at < bl and at < 


= bl 

bl 


bl 


which implies al = bl < 


bl 


and 


jp, feip. Hence, the element c = 6i is an in-between element. 

Summarizing all cases ( 1 )-( 18 ), we see that RIP holds for the right wreath 
product. In a dual way, we prove the validity of RIP for the left wreath product. □ 


Now we present a strengthening of Proposition 15.11 

Proposition 5 . 4 . Let G be a non-commutative directed po-group. The following 
statements are equivalent 
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(i) Z'^G satisfies RDPi. 

(ii) Z^G satisfies RDPi. 

(iii) G is a linearly ordered group. 

In any such case, the right and left wreath products are linearly ordered groups. 

Proof, (i) ^ (ii), (iii). If G is a trivial group, the statement is trivial. Thus we 
assume that G is non-trivial. Suppose the converse of (iii), i.e., let G be non- 
linearly ordered. Due to directness of G, there are two non-comparable elements 
a and 6 in G such that there are c,d € G with 0 < c < a,b < d. We define two 
additional non-comparable elements a' = a~^d and b' = b~^d, and four positive 
elements in the right wreath product Oj = ( 0 , {a^ : i G Z)), bj = ( 0 , {bl ■. i G Z)), 
j = 1 , 2 , where = e = bf for j ^ 0 , and Oq = a, Oq = a', b^ = b, b^ = b'. Then 
0102 = bib2, and by the assumption, there are four positive elements Cjk = (0, {cl : 
i G Z)), j,k = 1 , 2 , such that for them RDPi decomposition holds. In addition, 
ci2Comc2i. We claim that = e for each i > 0 {j,k — 1 , 2 ). Indeed, if, e.g. 
io = il^ := maxji > 0 : cj^ ^ e}, then cj^ > e which yields that cj^ < e. Then 
there is an integer zi > iq such that c}^ > e which yields cj^^ < e, a contradiction. 

We assert that ci2 and C21 are strictly positive elements in the right wreath 
product, that is Cq'^,Cq^ > e holds in G. Indeed, if c^f = e, then = a and 
Cg^ > e. Indeed, either Cg^ = e, or Cg^ e. In the first case we get a\ = a = b\ = b 
which is impossible. In the second one, Cg^ e, so that Cg^ > e. In any rate, we 
have b = oCq^ implying o < 6, a contradiction, therefore > e. In the same way 
we prove that also Cg^ > e. 

Since G is non-trivial, there are two elements a;, y > e in G such that xy y^ yx. 
Define two positive elements x' = ( 0 , {xi '.G 11 )) and y' = ( 0 , (yi '-G 1 )) such that 
Xi = e = Pi ior i ^ -2,-1, and x-2 = x, X-i = y and y_2 = y, y-i = x. 
Then ( 0 , (e)) < x' < C12 and ( 0 , (e)) < y' < C21 which means x'y' = y'x' which is 
impossible while xy ^ yx. 

Hence, our assumption that RDPi holds in the right wreath product for non¬ 
linear G was false, whence, G has to be linearly ordered. 

In the same but dual way we proceed for the left right wreath product. 

(iii) ^ (i). If G is linearly ordered, then the right and left wreath product is an 
Ggroup, so that it satisfies RDP2 (see Proposition 15 . 1 |) . and finally, RDPi holds, 
too. □ 

Problem. If a directed po-group G satisfies RDP, does also the right (left) 
wreath product satisfy it? 

A po-group G is said to be non-atomistic if, for any y > e, there is a y' > e such 
that g > g' > e. 

Proposition 5 . 5 . Let G be a directed non-atomistic Abelian po-group. Then the 
following statements are eguivalent 

(i) Z'^G satisfies RDP. 

(ii) Z^G satisfies RDP. 

(iii) G satisfies RDP. 

Proof. Again it is enough to assume that G is non-trivial. 

(i) => (iii). It follows from Proposition [521 

(iii) (i). To exhibit RDP, it is enough to assume that in the equality xy = uv 
all elements are strictly positive. 
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As usually, we will write (n, (gi)) instead of (n, {gi : i G Z)). 

The positive cone of Z^ G is the set of the following elements {{ 0 , (xi)) : Xj > e 
where j is the greatest index i such that gt ^ e}U {{n, {xi)) : n > 0}. 

For X = (n, ixi)) we denote by supp(x) := {i G h : Xi ^ e}, and io(x) := max{i : 
i G supp{x)}. 

We have the following cases: 

( 1 ) ( 0 , (xi)) * ( 0 , (j/i)) = ( 0 , (ui)) * ( 0 , (vi)) for Xi,yi,Ui,Vi G G for each i G I. 

Assnme x = ( 0 , (xi)), y = ( 0 , (j/i)), u = ( 0 , (ui)) and v = ( 0 , (xi)), and we can 
assume that x, y, u, v are strictly positive. 

Then XiPi = UiVi for each i Gl and max{io(x), io(y)} = max{io(u), io(u)}. If 
lo := io(x) = io(y) = io(u) = ioiv), then using the RDP of G, we have the following 
decomposition table 



^11 

^12 

^io 

Do 



^21 

^22 

y^Q 

Do 



Uio 

V^o 


where all > e, j, k = 1 , 2 . 

We assert that there are positive elements Cjk = ( 0 , for j,k = 1,2 that 

form an RDP decomposition. Indeed, if f or z > iq, we set = e. Let i = lo¬ 
ll all > e, we are ready and we put . Of course, at least two ’s have 

to strictly positive. Now assume that, say c]'^ = e. Then c]^ > e and > e. Then 
cii and C22 can be chosen to be positive. If also > e, then C21 can be chosen to 
be positive. If cf^ = e, due to directness of G, there is d G G such that d > c^*_i 
for j, k = 1 , 2 . Then 


^ig — l 

„11 

Do-1 

„21 

_Dn-l 

„12 

Do-1 

„22 

Dn-l 

_ 

^iQ — l 

1 

^-i„ii 
“ Do-i 
dr 21 

_“Dn-l_ 

dri2 

“Do-l 

D-1„22 

“ Dn-l 


e 

o' 

1 

o' 

1 



e 

0 ' 

1 

o' 

1 


Here the elements in the second table have the property > e and dcf^_i > e. 

From this table we can determine C12 > e and C21 > e. 

Now assume that e.g. Zo(a:) < io{y) ■= io- Then we have the following simple 
decomposition table 



e 

e 


^21 

^22 

y^Q 




Uio 

Do 


If zo(zz) = then > e, and if io(u) < io(v), then = e and 

> e 

'"*0 Do 

In the hrst case, for each z such that zo(a;) < z < zo(z/), we have the decomposition 
cj^ = cj^ = e and cf^ = Ui, cp = Vi. For z = io{x) using directness of G, we have 
the following table 


Xi 


D 

D 


r'^'^d 


Ui 

Vi 


If cP = e, then diCp > e and using non-atomicity of G, we can assume without 
loss of generality cP > e and dzcp > e. If cP > e, then 
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{B) 

and using again non-atomicity of G, we can assume that the elements in the first 
row are strictly positive. Hence, we can already construct elements Cjk in the right 
wreath product to be strictly positive, see (A). 

Now assume the second case, i.e. to(u) < For iq = to(u), we have 

the decomposition c\^ = cj^ = cf^ = e and cf^ = Vig > e. For i such that 
max{io(x), io(u)} < i < io, we have the table = cP = = e and = Vi. If 

i = ioix) = io('w), using directness of G, we have the decomposition 


Xi 



Vt 




Ui 

Vi 


Using non-atomicity of G, if necessary, we can assume that the all elements in 
the left column are strictly positive. 

If e.g. ioix) < io(u), we have, for i = io(u), a decomposition cp = cP = e and 
cP = Ui > 0 , cp = Vi- For i such that ioix) < i < io('w), we have decomposition 
cp = cf^ = e, cf^ = Ui, and cf^ = Vi. For i = ioix), we have the table 


Xi 





Gi til 


Ui 

Vi 


If cP = e, then d^cp > e and using non-atomicity, we can assume that both 
elements in the first row are strictly positive. If cP > e, we proceed as in table (B). 
Hence, we can construct strictly positive elements cjk in the right wreath product, 
compare with (A). 

All other possibilities in case ( 1 ) can be proved analogously. Hence, ( 1 ) is proved 
completely. 

(2) (0, {x,))*in, (y,)) = (0, {y^))*in, (v,)), n > 0 . Thena;iQ(2;) > e, Uig(^y) > e, and 
Xiy^ = u^Vi for i e Z. Let io = max{i : ioix),ioiy),ioiu),ioiv)}- If ioix) < ioiu), 
then for i = Zo(u), we have the decomposition cp = cP = e, = Ui > e and 
= Vi- For i > ioiu) or for ioix) < i < ioiu), we have the decomposition 
cp = cP = e, cf^ = Ui and = Vi. For i = ioix), we use directness of G and the 
table 


(G). 

If cP = e, then diCp > e and using non-atomicity of G, without loss of generality, 
we can assume that all elements in the first row and the first column of (C) are 
strictly positive. If cP > e, we take table 

iD), 
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where > e, and using non-atomicity of G, we can again assume that all 

elements of the first row and the first column of table (C) are strictly positive. 

The case io(x) > io(u) can be treated in a similar way. 

If io(x) = io(u), for i > io(u), then we have the decomposition = cf^ = 

e and cf^ = Vi. For i = io(u), we have Xi,Ui > e. Using directness of G, for every 
i £ Z, there is di < yi, Vi. Then Xiyid~^ = UiVid~^, and we have the following RDP 
table 


Xi 

Vi 


cf cfd. {E). 


Ui 


Vi 


If cP = e, then > e and using non-atomicity of G, we can assume that all 
elements in the first raw and in the first column of (E) are strictly positive. The 
same is true if = e. Now let cP > e and cf^ > e. If cp > e, then we have that 
all elements in the first raw and in the first column of (E) are strictly positive. If 
cp = e, {*), we check elements of RDP decomposition for i = io{u) — 1 . For it we 
have the table (C). It can be rewritten in the form 


Xi 

Vi 

C 

C 

C 

c((iicp)“^cf^(ii 


Ui 

Vi 


where c is an arbitrary strictly positive element of G. 

Now let ii be an integer such that, for each i < ii, Xi,yi,Ui,Vi = e. Then for i 
such that ii < i < io{u) [ii <i < io{u) — 1 in case (*)], we take table (C), and for 
i < ii, we set = e, j, k = 1 , 2 . 

Hence, for ( 2 ), we have the following RDP table 


(0, (xi)) 

(n, {yz)) 

(0,(cP)) 

(0,(cP)) 

(0,(cP)) 


(0, (ui)) 

{n, (vi)) 


( 3 ) (n, (xi)) * ( 0 , (yi)) = (n, {m)) * ( 0 , (u*)), n > 0 . Then yi^^y) > e, > e, 
and Xiyi+n = UiVi+n for i £ Z. To exhibit cases ioiy) < *o(w), ioiy) < ioiv), and 
ioiy) = io{v), we follow methods of the proof of (2), concentrating to elements of 
RDP table in the second row and the second column. 

Hence, for ( 3 ), we have the following RDP table 


Xi 

J „11„12 „ 

fc- 

Vi 

cfpcP)-i cfPPdi 


Ui yi-\-n 


{n, {xi)) 

(0> (Vz)) 

in, (cP)) 
(0,(cP„)) 

(0, (cPJ) 
(0, (cPJ) 


{n, {ui}) 

(0>PP) 


( 4 ) ( 0 , (xi)) * (n, {y^)) = (n, {u^)) * ( 0 , pi)), n > 0 . Then > e, > e, 
and Xiyi = UiVi+n for i £ Z. Assume io(x) < io{v) — n. If f > io{v) — n, we put 
op = cP = = e and cf^ = Ui. If i = io{v) — n, then we put cp = cP = e, 

= Ui, cp = Vi+n > e. If i = io{x), then 
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Xi 

e 


-1 


y^ 

x^ Ut 

'^i+n 


Ui 

Vi-\-n 


but Xi > e, so by non-atomicity of G, we have for any e < c < Xi a table 


Xi 

XiC ^ 

c 


-1 

— 1 

y^ 

UiC 

c 


Ui 



where the first row has strictly positive elements. 

If i satisfies io{x) < i < io{v) — n, we take = cP = e, = m, = Vi+n- 
If < z < io{x), where zi is an integer such that if z < zi, then Xi, yi, Ui, Vi = e, 
we use directness, and for z < zi, we set = e, j, k = 1 , 2 . 

Now let zo(a:) = zo('p) — n. If z > io{v) — n, we put cp = cP = = e and 

cP = Ui- If z = io{v) — n, by directness, for each z S Z, there is di < Xi, yt, Ut, 
Hence, we have a table 


Xi 

J „11„12 „ 

t- 

Vi 

cfpcP)-i cfcPd, 




where diCpcP and cf^cPdi are strictly positive. For z = io{v)—n, we use directness, 
and we always can guarantee to be cP > e. For the rest of this paragraph, we 
continue in the same way as in the previous one. 

Now for the case io{v) —n< io(x), we proceed in the same way as for io{v) — n > 
io(x). Finally, we have RDP table for (4) 


(0,(x*)) 

(n, {y^)) 

(0,(cP)) 
{n, (cPJ) 

(0,(cP„)) 

(0,(cPJ) 


{n, (zz*)) 

(0, {vi)) 


(5) (rz, (xi)) * (0, (yi)) = (rrzi, (ui)) * (m 2 , {vi)), where mi,m 2 > 0, n = mi -I-m 2 . 
This yields a^jZ/i+n = UiVi+rm , and therefore, we have the following RDP table 


{n, {xi)) 

(mi, (zzi)) 

(to 2, (zz"p^^Xi_™P) 

(0, (z/i)) 

(0,(e)) 

(0, {y^)) 


(mi, (zZi)) 

{m 2 , (v^)) 


(6) (0, (xi)) * (rz, (yi)) = (mi, (ui)) * {m 2 , {vi)), where mi,m 2 > 0, rz = mi -I-m 2 . 
We rewrite it in the form (mi, {ui)) * (m 2 , {vi)) = (0, {xi)) * (rz, (z/z)), and for it we 
have UiVi+mi = xiyi. For it, we have RDP table 


(mi, (zzi)) 
{m 2 , {Vi)) 

(0, {x^)) 
(0,(e)) 

(mi, {x~^m)) 
{m 2 , {Vi)) 


(0,(xi)) 

{n, {y^)) 


(7) {nl,{x^)) * (rz 2 ,(z/z)) = (mi,(zzi)) * (m 2 , (z;*)), where rzi, rz 2 , mi, m 2 > 0, 
rzi -b rz 2 = rz = mi -I- m 2 , and mi > rzi. Then xtyi+m = UiVi+mi, and we use the 
following RDP table 



22 


RDP’S AND THE LEXICOGRAPHIC PRODUCT 


(mi, (u^)) 
(m2, (Vi)) 

{ni, (xi)) 

(0,(e)) 

(mi -ni,{x~\^u^-nj) 
(m2, (v^)) 


{ni, (xi)) 

(^2, iVi)) 


(8) {ni,{xi)) * {n2,{yi)) = {mi,{ui)) * {m2,{vi)), where ni,n2,TOi,m2 > 0, 
ni + n2 = n = mi + m2, and ni > mi. Then xtyi+m = UiVi+mi, and we use the 
following RDP table 


(«-!, (Xi)) 

{^ 2 , {yi)) 

{mi, {ui)) 

(0,(e)) 

{m - mi, {u-J:^^x^-m,)) 
(^2, ivt)) 


(mi, (ui)) 

(m2, {v^)) 


( 9 ) {ni,{x,)) * {n2,{yi)) = {mi,{ui)) * (m2, («*)), where ni,n2,mi,m2 > 0 , 
ni+n2 = n = mi+m2, and ni = mi- Then xiyi+ni = UiVi^ni- Let ii be an integer 
such that Xi,yi,Ui,Vi = e ii each i < ii and similarly, let io be another integer such 
that Xi,yi, Ui,Vi = e for each i > iq. For those i, we set cP, cP, cp = e and for 
i with ii < i < io, we apply directness of G, there is di < Xi,yi,Ui,Vi, so we have 
d~^Xiyi+nid~^^^ = d~^UiVi+nid~^„^, and we obtain table 


Xi 

dtc}^ 

0^2 

yi+ni 




Ui 



Without loss of generality, we can assume that cP > e, if not, we take an arbitrary 
c > e so that in the table 


Xi 

diC^^c ^ 

c 

yi+nx 

cfc 

„-l„22 J. 

C- 


Ui 



the elements in the right-up-hand and left-down-hand are strictly positive. 
Then we have an RDP table for ( 9 ) 


{ni, (xi)) 
{n2,{yi)) 

(ni, {dic]^)) 

(0,(cfL,)) 

(0, (cLn,)) 

(n2,(cf2„,)) 


{ni, (ui)) 

(ll2, {Vt)) 


Dually we prove the equivalence (ii) (iii). □ 

6 . Conclusion 

We have established conditions when the lexicographic product G = Gi~x G2 
has some kind of RDP’s where Gi is a po-group and G2 is a directed po-group. 
Theorem l 3 .1 1 gives an answer when G has RDP, RDPi or RDP2, under the condition 
Gi is a linearly ordered group. Theorem 13.31 gives an answer that G has RDP if Gi 
is an antilattice. We note that we do not know any relevant answer for a question 
when G has RDPi. Theorem 14.11 answers when Wreath product A Wr G has RDP, 
RDPi and RDP2. In Section 5 , we have established conditions when the right and 
left wreath products have RDP’s. 

Applications of these results are important for the representation of effect alge¬ 
bras, pseudo effect algebras, MV-algebras and pseudo MV-algebras by an interval 
in the lexicographic product or in the wreath product, or for kite n-perfect pseudo 
effect algebras, see [BoDv] . 
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